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Amendments to the Claims : 

This listing of claims replaces all prior versions and listings of claims in the apphcation: 

1. (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the set of objects including an object A and an object B, the 
method for maintaining dependencies comprising: 

when the value of object A is a function of the value of object B and the value of object B 
changes, marking object A as dirty and not recomputing the value of object A until object A is 
queried for a value; 

wiktn the value of object B changes, invahdating the dependents of object B and all of 
their further dependents, including severing dq)endencies among the dependents of object B and 
all of their further dependents; and 

causing each invalidated observer-only object to recompute its value by querying die 
values of the objects from which the observer-only object depends. 

2. (Original) The method of claim 1, further comprising: 

providing object B in the construction of object A, wherein the value of object A is a 
function of the value of the object B that was provided in the construction of object A. 

3. (Original) The method of claim 1, further comprising: 

providing in object B a handleRequest method that adds a requester owned by object A to 
a dependents hst for object B, the dependents list identifying all objects whose value is a 
function of tiie value of object B, 

4. (Original) The method of claim 3, wherein the dependents lists for all objects in the set 
collectively define a directed, acyclic dependency graph. 
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5 . (Original) The method of claim 1 , further comprising: 

when an object is marked as dirty, breaking any dependency relationships the marked 
obj ect may have had; and | 

when the value of an object is recomputed, identifying the objects on which the 
recomputed value is actually dependent and identifying the recomputed object as dependent only 
on the identified objects. 

6. (Original) The method of claim I, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as valid or invalid (i.e., dirty), 

7. (Original) In a computer program, a method for maintaining dependencies among a set 
of objects each having a value, the method for maintaining dependencies comprising; 

identifying the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

marking the given object as dirty whenever the value of any one of the identified objects 
changes and not recomputing the value of the given object until the given object is queried for a 
value. 

8. (Original) The method of claim 7, further comprising: 

identifying as dependents of a root object all objects that passed themselves as requester 
objects to the root object or to a dependent of the root object during execution of the requester 
objects' respective compute meAods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself, 

9. (Original) The method of claim 7, wherein the set of objects includes settable objects and 
dependent objects, and each dependent object maintains a flag whose setting marks the 
dependent object as vahd or invalid (i.e., dirty). 
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10- (Canceled) 

1 1 . (Previously Presented) A method for changing objects having values defining state of a 
computer program application, comprising: 

receiving a change to a value of a changed object, the changed object having objects 
depending directly on the changed object and objects depending indirectly on the changed object 
throng an object different from the changed object, the changed object being a settable object in 
the computer program application; 

registering the change with a transaction; 

dirtying all objects dependent (directly or indirectly) on the changed object; 

severing dependencies from the changed object and all of its direct and indirect 
dependent objects; and 

whenever a leaf object is encountered as a dependent object, enqueuing the leaf object for 
synchronization after the transaction is conmiitted, 

12. (Canceled) 

13. (Original) The method of claim 11, wherein leaf object synchronization comprises: 
recomputing a value for each objects marked as dirty, identifying the objects on which 

the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 

14. * (Original) The method of claim 13, further comprising: 

using a requester object to make the transaction consistent, the requester object operating 
to request an object's value so that the requested value cannot change until the reqxiester 
ternunales, at which time all objects whose values were requested by the requester object are 
released. 
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15. (Cvurently Amended) A method for changing objects defining state of a computer 
program application, comprising; 

creating a transaction and registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

for each change registered, traversing a dependency graph from the changing object and 
(i) for each dependent object on the dependency graph, marking the dependent object as dirty 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traversing the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency gr^h, whereby leaf objects are rejoined with the 
dependency graph, 

16. (Original) The method of claim 15, wherein: 

the dependency graph represents application state; 

the roots of the depend^icy graph are the settable objects of the application state; and 
the intermediate nodes of the dependency graph are dependent objects whose values are 
the r^ults of intermediate computations. 

17. (Original) The method of claim 15, wherein: 

the leaf objects of the dependency graph are coupled to a user interface. 

18. (Original) The method of claim 1 7, wherein: 

the leaf objects are coupled directly to the user interface,. 

19. (Previously Presented) In a computer program, a method for managing dependency 
among a set of objects, each object of the set having a value, the set including dependent objects, 
wherein a given object can have objects depending directly on the given object and objects 
d^ending indirectly on the given object through other objects of the set, each dependent object 
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having a value that is a function of the values of one or more of the other objects in the set, the 
method comprising: 

calculating the dependency among objects in the set dynamically at the time objects 
calculate their values. 

20. (Currently Amended) The method of claim 1 9, wherein each observed object in the set 
has one or more accessor methods that each take a requester argument and retimi[[s]] a current 
value of the observed object, the requester argument identifying the object requesting ttie value 
of the observed object. 

21 . (Previously Presented) The method of claim 19, wherein each settable object in the set 
has a value-setting method that takes two arguments, namely a transaction argument identifying 
a transaction with vrfiich the change to the settable object's value is registered and a new value 
for the settable object 

22. (Original) The method of claim 19, wherein: 

each object in the set descends from a Walue class; 

each computation operation is represented by a Requester object that is owned by a 
dependent Walue object, and the Requester object enters the dependent set of one or more 
Walue objects from which the dependent Walue object depends; and 

the dependent object uses the Requester object to obtain the object values the dependent 
object needs to calculate its own value. 

23 . (Original) The method of claim 22, wherein a Transaction class descends from the 
Requester class, the method further comprising: 

accumulating changes to one or more settable Walue objects in a Transaction object; 

and 

executing the Transaction object 
24-27. (Canceled) 
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28. (Original) A system for maintaimiig dependeocies among a set of objects in a computer 
program, each object having a value, the set of objects including an object A and an object B, the 
system comprising: 

means for recomputing the value of object A, wherein when the value of object A is a 
function of the value of object B and the value of object B changes, marking object A as dirty 
and not recomputing the value of object A until object A is queried for a value; 

means for recomputing the value of object B, wherein when the value of object B 
changes, invalidating the dependents of object B and all of their further dependents, including 
severing dependencies among the dependents of object B and all of their further dependents; and 

means for causing each invalidated observer-oidy object to recompute its value by 
querying the values of the objects from which the observer-only object depends- 

29. (Original) A system for maintaining dependencies among a set of objects in a computer 
program, each object having a value, the system comprising: 

means for identifying the objects upon which a given object depends as those objects into 
which the given object passed itself as a requester during execution of a compute method of the 
given object; and 

means for marking the given object as dirty whenever the value of any one of the 
identified objects changes and not recomputing the value of the given object until the given 
object is queried for a value. 

30. (Canceled) 

3 1 . (Previously Presented) A system for changing objects having values defining state of a 
computer program application, comprising: 

means for receiving a change to a value of a changed object, the changed object being a 
settable object in the computer program apphcation; 

means for registering the change with a transaction; 
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means for dirtying all objects dependent (directly or indirectly) on the changed object; 

and 

means for severing dependencies from the changed object and all of its direct and indirect 
dependent objects; wherein 

whenever a leaf object is encountered as a dependent object, the leaf object is enqueued 
for synchronization after the transaction is committed. 

32. (Currently Amended) A system for changing objects defining state of a computer 
program application, comprising: 

means for creating a transaction registering with the transaction one or more changes 
to settable objects, each change being made to a corresponding changing object; 

means for traversing a dependency graph, for each change registered, from the changing 
object and (i) for each dependent object on the dependency graph, marking the dependent object 
as diity and detaching the dependent object from the dependency graph, and (ii) accumulating 
each leaf object encountered in traversing the dependency gr^h in a strobe queue; and 

means for traversing the strobe queue after all changes to settable objects have been 
registered and synchronizing each leaf object by recomputing values for objects marked as dirty 
and rejoining recomputed objects with the dependency graph, whereby leaf objects are rejoined 
with the dependency gr^h. 

33. (Currently Amended) A system for managing dependency among a set of objects in a 
computer program, each object of the set having a value, the set includmg dependent objects, 
wherein a given object can have ob jects dependinE directly on the riven object and objects 
depending indirectly on the given obiect through other objects of the set, each dependent object 
having a value that is a function of the values of one or more of the other objects in the set, the 
system comprising; 

means for determining a time at which objects calculate their vahies; and 
means for calculating the dependency among objects in the set dynamically at the time 
objects calculate their values. 
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34. (Canceled) 



35- (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaining dependencies among a set of objects each having a value, the set of 
objects including an object A and an object B, the product comprising instructions oparable to 
cause a computer to: 

recompute the value of object A, wherein when the value of object A is a fimction of the 
value of object B and the value of object B changes, object A is marked as dirty and the value of 
object A is not recomputed until object A is queried for a value; 

recompute the value of object B. wherein when the value of object B changes, the 
dependents of object B and all of their further dependents are invalidated, and the dependencies 
among the dependents of object B and all of their further dependents are severed; and 

cause each invalidated observer-only object to recompute its value by querying the values 
of the objects from which the observer-only object depends* 



36. (Original) A computer program product, tangibly stored on a computer-readable 
medium, for maintaining dependencies among a set of objects in a computer program, each 
object having a value^ the product comprising instructions operable to cause a computer to: 

identify the objects upon which a given object depends as those objects into which the 
given object passed itself as a requester during execution of a compute method of the given 
object; and 

mark the given object as dirty whenever the value of any one of the identified objects 
changes and not recompute the value of the given object until the given object is queried for a 
value. 

37. (Canceled) 



38. (Previously Presented) A computer program product, tangibly stored on a 
computer-readable medium, for changing objects having values defining state of a computer 
program application, the product comprising instructions operable to cause a computer to: 
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receive a change to a value of a changed object the changed object being a settable 
object in the computer program application; 
register the change with a transaction; 

dirty all objects dependent (directly or indirectly) on the changed object; 
sever dependencies from the changed object and all of its direct and indirect dependent 
objects; and 

whenever a leaf object is encountered as a dependent object, enqueue the leaf object for 
synchronization after the transaction is committed. 

39. (Cuirently Amended) A computer program product, tangibly stored on a 
computer-readable medium, for changing objects defining state of a compute program 
application, the product comprising instructions operable to cause a computer to: 

create a transaction and registering with the transaction one or more changes to settable 
objects, each change being made to a corresponding changing object; 

traverse a dependency graph, for each change registered, from the changing object and 
(i) for each dependent object on the dependency graph, marking the dependent object as dirty 
and detaching the dependent object from the dependency graph, and (ii) accumulating each leaf 
object encountered in traversing the dependency graph in a strobe queue; and 

traverse the strobe queue after all changes to settable objects have been registered and 
synchronizing each leaf object by recomputing values for objects marked as dirty and rejoining 
recomputed objects with the dependency graph, whereby leaf objects are rejoined with the 
dependency graph. 

40. (Currently Amended) A computer program product, tangibly stored on a 
computer-readable medium, for managing dependency among a set of objects in a computer 
program, each object of the set having a value, the set including dependent objects ^ wherein a 
given obj ect can have objects dependin g directly on the given object and objects depending 
mdirectlv on the given object througjb other objects of the set each dependent object having a 
value that is a fonction of the values of one or more of the other objects in the set, the product 
comprising instructions operable to cause a compute to: 
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calculate the dependency among objects in the set dynamically at the time objects 
calculate their values. 



41. (Canceled) 



42. (Previously Presented) The product of claim 35, further comprising instructions operable 
to; 

provide object B in the construction of object A, wherein the value of object A is a 
fiinction of the value of the object B that was provided in the construction of object A. 

43. (Previously Presented) The product of claim 35. further comprising instructions operable 
to: 

provide in object B a handleRequest method that adds a requester owned by object A to a 
dependents list for object B, the dependents Ust identifying all objects whose value is a function 
of the value of object B. 

44. (Previously Presented) The product of claim 43, wherein the dependents Usts for all 
objects in the set collectively define a directed, acychc dependency graph. 

45. (Previously PresentecT) The product of claim 35, further comprising instructions operable 
to: 

break any dependency relationships the marked object may have had when an object is 
marked as dirty; and 

when the value of an object is recomputed, identify the objects on which the recomputed 
value is actually dependent and identify the recomputed object as dependent only on the 
identified objects. 

46. (Previously Presented) The product of claim 35, wherein the set of objects includes 
settable objects and dependent objects, and each dependent object maintains a flag whose setting 
marks the dependent object as valid or invahd (i.e., dirty). 
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47. (Previously Presented) The product of claim 36, further comprising instructions operable 
to: 

identify as dependents of a root object all objects that passed themselves as requester 
objects to the root object or to a dependent of the root object during execution of the requester 
objects' respective compute methods, whereby the set of dependents of the root object is a set 
that changes based on the computation of dependents and not the root object itself. 

48. (Previously Presented) The product of claim 36. wherein the set of objects includes 
settable objects and dependent objects, and each dependent object maintains a flag whose setting 
marks the dependent object as valid or invalid (i.e., dirty). 

49. (Previously Presented) The product of claim 38, wherein leaf object synchronization 
comprises: 

recomputing a value for each objects marked as dirty, identifying the objects on which 
the recomputed value is actually dependent, and identifying the recomputed object as dependent 
only on the identified objects. 

50. (Previously Presented) The product of claim 38, further comprising instructions operable 
to: 

use a requester object to make the transaction consistent, the requester object operating to 
request an object's value so that the requested value cannot change until the requester terminates, 
at which time aU objects whose values were requested by the requester object are released. 

5 1 . (Previously Presented) The product of claim 39, wherein: 
the dependency graph represents ^plication state; 

the roots of the dependency graph are the settable objects of the application state; and 
the mtermediate nodes of the dependency graph are dependent objects whose values are 
the results of intermediate computations. 
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52. (Previously Presented) The product of claim 39, wbereiu: 

the leaf objects of the dependency graph are coupled to a user interface. 

53. (Previously Presented) The product of claim 52, wherein: 
the leaf objects are coupled directly to the user interfece, 

54. . (Currently Amended) The product of claim 40, wherein each observed object in the set 
has one or more accessor methods that each take a requester argument and retutxt[[s]] a current 
vahie of the observed object, the requester argument identifying the object requesting the value 
of the observed object. 

55. (Previously Presented) The product of claim 40^ wherein each settable object in the set 
has a value-setting method that takes two arguments, namely a transaction argument identifying 
a transaction with which the change to the settable object's value is registered and a new value 
for the settable object. 

56. (Previously Presented) The product of claim 40, wherein: 
each object in the set descends from a Walue class; 

each computation operation is represented by a Requester object that is owned by a 
dependent Walue object, and the Requester object enters the dependent set of one or more 
VVaiue objects from which the dependent Walue object depends; and 

the dependent object uses the Requester object to obtain the object values the d^endent 
object needs to calculate its own value. 

57. (Previously Presented) The product of claim 56, wherein a Transaction class descends 
from the Requester class, the product further comprising instructions operable to: 

accumulate changes to one or more settable Walue objects in a Transaction object; and 
execute tbe Transaction object 
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58. (Previously Presented) The method of claim 19, wherein all objects of the set are 
instantiated from object-oriented programming classes that inherit a set of methods from a 
common base class. 



59. (Previously Presented) The method of claim 58, wherein the common base class i; 
requester class with methods to lock down and reset queried values in order to guarantee 
consistency. 
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